Second Order Nonlinearities of Some Classes of Cubic Boolean Functions Based on Secondary Constructions
نویسنده
چکیده
The higher order nonlinearity of a Boolean function is a cryptographic criterion, which play a role against attacks on stream and block ciphers. Also it play a role in coding theory, since it is related to the covering radii of Reed-Muller codes. In this paper, we study the lower bounds of second-order nonlinearities of a class of cubic Boolean functions of the form with and ∈ ′ and some classes of cubic Boolean functions based on secondary construction. Whose lower bounds on second order nonlinearities improved upon previous existing general results.
منابع مشابه
On second order nonlinearities of cubic monomial Boolean functions
We study cubic monomial Boolean functions of the form Trn 1 (μx 2i+2j+1) where μ ∈ F2n . We prove that the functions of this form do not have any affine derivative if n 6= i+ j or n 6= 2i− j. Lower bounds on the second order nonlinearities of these functions are derived.
متن کاملBent and Semi-bent Functions via Linear Translators
The paper is dealing with two important subclasses of plateaued functions: bent and semi-bent functions. In the first part of the paper, we construct mainly bent and semi-bent functions in the Maiorana-McFarland class using Boolean functions having linear structures (linear translators) systematically. Although most of these results are rather direct applications of some recent results, using l...
متن کاملOn lower bounds of second-order nonlinearities of cubic bent functions constructed by concatenating Gold functions
In this paper we consider cubic bent functions obtained by Leander and McGuire (J. Comb. Th. Series A, 116 (2009) 960-970) which are concatenations of quadratic Gold functions. A lower bound of second-order nonlinearities of these functions is obtained. This bound is compared with the lower bounds of second-order nonlinearities obtained for functions belonging to some other classes of functions...
متن کاملMaiorana-McFarland Functions with High Second-Order Nonlinearity
The second–order nonlinearity, and the best quadratic approximations, of Boolean functions are studied in this paper. We prove that cubic functions within the Maiorana–McFarland class achieve very high second order nonlinearity, which is close to an upper bound that was recently proved by Carlet et al., and much higher than the second order nonlinearity obtained by other known constructions. Th...
متن کاملON THE FUZZY SET THEORY AND AGGREGATION FUNCTIONS: HISTORY AND SOME RECENT ADVANCES
Several fuzzy connectives, including those proposed by Lotfi Zadeh, can be seen as linear extensions of the Boolean connectives from the scale ${0,1}$ into the scale $[0,1]$. We discuss these extensions, in particular, we focus on the dualities arising from the Boolean dualities. These dualities allow to transfer the results from some particular class of extended Boolean functions, e.g., from c...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2011